Euclid's algorithm in algebraic function fields, II
نویسندگان
چکیده
منابع مشابه
A Reduction Algorithm for Algebraic Function Fields
Computer algebra systems often produce large expressions involving complicated algebraic numbers. In this paper we study variations of the polred algorithm that can often be used to find better representations for algebraic numbers. The main new algorithm presented here is an algorithm that treats the same problem for the function field case.
متن کاملAn Algorithm for Computing Isomorphisms of Algebraic Function Fields
We develop an algorithm for computing isomorphisms and automorphisms of algebraic function fields of transcendence degree one in characteristic zero and positive characteristic.
متن کاملbeta-Expansions in algebraic function fields over finite fields
In the present paper, we define a new kind of digit system in algebraic function fields over finite fields. There are striking analogies of these digit systems to the well known β-expansions defined in R+. Results corresponding to classical theorems as well as open problems will be proved. In order to pursue this analogy we will recall the definition of real β-expansions and state the classical...
متن کاملSubspace Designs Based on Algebraic Function Fields
Subspace designs are a (large) collection of high-dimensional subspaces {Hi} of Fq such that for any low-dimensional subspace W , only a small number of subspaces from the collection have non-trivial intersection with W ; more precisely, the sum of dimensions of W ∩Hi is at most some parameter L. The notion was put forth by Guruswami and Xing (STOC’13) with applications to list decoding variant...
متن کاملPrime Number Theorem for Algebraic Function Fields
Elementary proofs of the abstract prime number theorem of the form A(w) = qm + 0(qmm~i) for algebraic function fields are given. The proofs use a refinement of a tauberian theorem of Bombieri. 0. Introduction The main purpose of this paper is to give elementary proofs of the abstract prime number theorem for algebraic function fields (henceforth, the P.N.T.) which was established in the author'...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Acta Arithmetica
سال: 1971
ISSN: 0065-1036,1730-6264
DOI: 10.4064/aa-18-1-337-348